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\0 ; Abstract 

^ ■ Given a real-valued function c defined on the cartesian product of a generic 

^^ i Carnot group G and the first layer Vi of its Lie algebra, we introduce a notion of 

f— j ' c horizontal convex (c H-convex) function on G as the supremum of a suitable 

r^ • family of affine functions; this family is defined pointwisely, and depends strictly 

C^ , on the horizontal structure of the group. This abstract approach provides c H- 

convex functions that, under appropriate assumptions on c, are characterized 
by the nonemptiness of the c H-sub differential and, above all, are locally H- 
semiconvex, thereby admitting horizontal derivatives almost everywhere. It is 
^ I noteworthy that such functions can be recovered via a Rockafellar technique, 

starting from a suitable notion of c H-cyclic monotonicity for maps. In the 
Q^ . particular case where c{g,v) = {S,i{g),v), we obtain the well-known weakly 

^^ I H-convex functions introduced by Danielli, Garofalo and Nhieu. Finally, we 

lO ' suggest a possible application to optimal mass transportation. 

o ■ 
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1 Introduction 

In M" and, more generally, in a Banach space X, the notion of convexity of a function 
/ : X — )■ (— cxD, +cxd] can be given in terms of the supremum of the affine functions 
a; I—)- {x,y) + a lying below the function itself. Among the nice properties enjoyed 
by proper, lower semicontinuous and convex functions, we recall that they can be 
characterized by the nonemptiness of the subdifferential df at every point of their 
domain and, by a well-known result due to Rockafellar, they can be completely 
recovered by their subgradients. In addition, the multivalued map x H- df{x) benefits 
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from an interesting condition, since it can be characterized as a maximal monotone 
map [T8] . 

This abstract formulation of convexity is fit for an extension by substituting the 
afiine function (-, y)+a with the more general function c(-, y) + a, where c : X x X* — )■ 
M. This generalization leads to the definition of c convex function, and the associated 
c sub differential multivalued map x i— )■ dcf{x) arises in a natural way, together with 
the notion of c cyclic monotonicity. These concepts date back to a first paper by 
E.J. Balder |3j, and were introduced in order to extend the duality theory to noncon- 
vex optimization problems. In this framework, H. Dietrich pTO] investigated several 
properties of c sub differentiability and local c subdifferentiability of c convex func- 
tions. Subsequently, L. Riischendorf [H], in connection with the coupling problem, 
gave a characterization of optimal solutions via generalized subgradients of c convex 
functions. 

As a matter of fact, as can be found in the fundamental paper by W. Gangbo 
and R.J. McCann [12], a context where c concavity plays a key role is in finding 
the solution of an optimal mass transportation problem, where c{x, y) denotes the 
cost per unit mass displaced from x to y {x,y E M^). Indeed, the support of the 
optimal measure on W^ x M.'^ is contained in the graph of x i— )■ d'^iplx), where ip is a. c 
concave function called potential; ii c{x,y) = h{x — y), then, under suitable regularity 
assumptions on h, like strict convexity and superhnearity, a deep result says that this 
multivalued map d'^ip is essentially single- valued. A remarkable result concerns the 
finiteness and the regularity of a c concave function; it is noteworthy that a c concave 
function inherits structure and smoothness from the function c, like locally Lipschitz, 
local semiconcavity, and local boundedness. This implies that there exists an optimal 
transport map s defined on domCVip) C M'' by the formula s{x) = x—{'Vh)~^{'Vip{x))- 

In the quite recent literature, in the Heisenberg group EI and, more generally, in 
Carnot groups, several concepts of convexity have been introduced (see, for instance, 
[8], or [7]). Among them, the most suitable to many purposes is the so-called weakly 
H-convexity (H-convexity, in the sequel). An H-convex function u is, essentially, 
a function that is convex along any horizontal line, a particular horizontal curve. 
Balogh and Rickly proved that these functions are regular enough, since they are 
locally Lipschitz continuous with respect to any homogeneous distance (see [1], [H]). 
In [5], we show that, for real- valued functions on H, H-convexity is equivalent to 
H-subdifferentiability, i.e. the horizontal sub differential is nonempty at every point 
of the domain; in this paper this result will be extended to a generic Carnot group. 

Unexpectedly, it turns out (see [0]) that there is an abstract definition in H of 
convexity, given in terms of H-afiine functions, that is equivalent to the H-convexity. 
A real-valued function u is abstract H-convex if 

u{g)= sup {{^i{g),v) + a) 

where ^i is defined in Section [21 and Vg is the set of pairs (f , a) E VixM. such that the 
H-afiine function g' i— )■ {^i{g'),v) + a supports u on every horizontal line through g 
(see [H], p. 320). Let us stress the pecuharity of the set of parameters {v, a) G V^i x R, 



that depends on the point g. Moreover, let us notice that v belongs to the first layer 
of the Lie algebra of G and plays the role of a "subgradient" . 

This point of view can be extended, by taking a general function c{g, v) instead of 
{^i{g), f); this paper is devoted to the study of the main features of these functions, 
that will be called c horizontal convex (c H-convex, briefiy), as well as to the interre- 
lationships with their c H-subdifferentials. We cannot leave unmentioned the papers 
by L. Ambrosio and S. Rigot [1], [15], where the optimal transport mass is investi- 
gated in the framework of particular Carnot groups; in this context they introduce a 
different notion of c concavity and c superdifferential that does not take into account 
the "horizontal" structure of a Carnot group. 

Our investigation follows some classical steps in convex analysis. The main results 
mirror similar ones in the context of classical convexity. First of all, in Section [3], we 
provide the mentioned link between H-convexity of a real-valued function and H- 
subdifferentiability in a generic Carnot group G (see Theorem 13.21) . In Section HJ 
we introduce the notions of c H-convexity and c H-sub differential djjU for a proper 
function m : G — ?■ (— oo,+oo]. Theorem 14.11 characterizes a real-valued c H-convex 
function via its c H-subdifferentiability; this result is not an extension of Theorem 
13. 2[ since it deals with abstract H-convexity. 

Section [5] is devoted to the problem of the regularity of a proper c H-convex func- 
tion, and we try to establish the almost sure single-valuedness of its c H-subdifferential. 
In Euclidean spaces, semiconvexity turns out to be a fundamental tool for the study 
of c convex functions (see, for instance, [20j, Chapter 10). Semiconvexity can be ex- 
tended in a natural way in a Carnot group starting from H-convexity, and it gives rise 
to the notion H-semiconvexity (see Definition 15. ip . Despite their abstract and entan- 
gled definition, c H-convex functions prove to be well-behaved whenever c is. One 
of the most interesting result of the paper is Theorem 15.11 we show that, like in the 
classical case, our functions are locally H-semiconvex, and therefore they share the 
regularity of the H-convex functions. This entails that, in the real-valued case, and 
under measurability assumptions if the step is greater than 2, a c H-convex function 
u is differentiable almost everywhere along the horizontal directions; furthermore, we 
get that dj^u^g) is a singleton for almost every g. 

Another relevant issue that shares its aim with classical convexity concerns the 
connection between c H-convexity of a function on G, and the c H-cyclic monotonicity 
of a subset of G x Vi (see Definition 16. ip . The main and more delicate outcome 
of Section S] shows that, from a c H-cyclically monotone set and via Rockafellar 
techniques, it is possible to construct, at least locally, a c H-convex function u such 
that the graph of f? h-> d'jju{g) contains the starting set. In this setting, the analysis 
of the finiteness of the function plays a critical role. 

Finally, inspired by the precious paper by Gangbo and McCann [12], we present 
a possible application of all these arguments and tools to the optimal mass trans- 
portation problem in the Heisenberg group. Despite this application arises in a very 
particular situation, where the optimal map moves the points only along horizontal 
segments, we think that our approach could be potentially interesting. 



2 Basic notions on Carnot groups 

A Carnot group G of step r is a connected, simply connected, nilpotent Lie group 
whose Lie algebra g of left-invariant vector fields admits a stratification, i.e. there 
exist non zero subspaces {VjYi such that 

g = Vi®V2®...®Vr, 

[Vi,V,] = V,+i j = l,...r-l, 

[Vl,Vr]=(}. 

We assume that a scalar product (■, ■) is given on q for which the levels Vj are 
mutually orthogonal. The first layer Vi of the Lie algebra plays a key role: we call 
horizontal vector fields its elements, and denote by m its dimension. 
We fix an orthonormal basis X = {Xi, X2, . . . , X^} of Vi, and we continue to denote 
by X the corresponding system of left-invariant vector fields on G defined by Xi{g) = 
(Lg)*(Xj), i = 1, . . . ,m, where (-^3)* is the differential of the left translation on G 
defined by Lg{g') = gg'. The system X defines a basis for the horizontal sub-bundle 
HG of the tangent bundle TG (i.e. Tig = span{Xi{g), . . . , X^ig)} for every g E G). 
The action of Xj on a function -u : G — )> M is given by 

XM9) = lim ^i9eMaX.))-uig)^ 

a-S-O a 

Clearly, exp : g — )■ G is the exponential map, a global diffeomorphism; we denote by 
C = (Ci, ^2, • • • , Cr) the inverse of exp, where ^j : G — )> Vj. 

A natural family of non-isotropic dilations on q associated with its grading is given 
hj Ax{vi+V2+. . .+Vr) = \vi+\'^V2+. ■ .+A''Wr, iffj G l^ for every 1 < i < r. By means 
of the exponential map, one lifts these dilations to the family of the automorphisms 
^xio) = ^^Pi^xi^ig)))- The homogeneous dimension associated with the dilations 
{5a}a>o is given hj Q = Yll^^idimVi that often replaces the topological dimension 
N = Yl^i=i diml^j in the study of Carnot groups. 

The Euclidean distance to the origin | ■ |g on g induces a homogeneous pseudo- 
norm II ■ llg on g defined by ||fi + ^2 + • • • + "^rllB = (X]I=i I'^dg^'''*) • Again, via the 
exponential map, we lift || ■ ||g to a pseudo-norm || ■ ||g, and hence to a pseudo-distance 
d on G defining ||5f||G = Ui9)\\s and d{g,g') = ||fi'"^fi''||G- 

Let r2 C G be an open set. A; be a non negative integer, and < a < 1. The class 
r'^(r2) represents the FoUand-Stein space of functions having continuous derivatives 
up to the order k with respect to the horizontal vector fields Xi, . . . , Xm- A function 
M : r2 — )■ M is said to belong to the class r°'"(i7) if there exists a positive constant Ca 
such that 

Hg)-uig')\<C.dig,gr, 

for every g and g' in Q. A function / G r^(r2) belongs to the class r^'"(r2), if for every 
i = 1, . . . ,m, the horizontal derivative Xif exists in Q and Xif G r'^'°(i7). As usual, 
we say that u is Lipschitz continuous if -u G F*^'^; the symbol Fj^^(r2) denotes the class 
of locally Lipschitz continuous functions on Q. 



Let us recall that the horizontal gradient of a function u G r^(r2) aX g & Q is the 
element of Vi 

m 
i=l 

The horizontal plane Hg associated to (7 G G is given by 

Hg = Lg (exp(l^i)) = {g' eG:g' = gh, with h G exp{Vi)}. (1) 

Note that g' G Hg implies that g G Hgi and g^^g' G H^, where e is the unit element 
of the group G. If we consider the set H^, and identify G with M^ (remember that 
A^ is the topological dimension), it turns out that the set H^, is an iperplane in M^. 
Differently, if ^f 7^ e, one can show that the horizontal plane Hg is an iperplane in the 
classical sense (in particular an M^-convex set, using the subsequent notation) if and 
only if G has step 2 (see Example I2.2p . 

As a matter of fact, the elements of the first layer Vi of the Lie algebra g generate 
all the vector fields of g and consequently, via the exponential map, the points of the 
horizontal plane He play a similar role in G. More precisely, the following structure 
result holds: 

Proposition 2.1 (see /IT] /. Lemma I.40). Let G he a stratified group. Then, there 
exist C > and R ^fi such that any g E G can he expressed as g = hih2 ■ ■ ■ Hr, with 
suitahle hi G H^ and \\hi\\cr < C'Hs'IIgj for every i = 1,2, . . . ,R. 

We recall that a Lipschitz curve 7 : [0,T] — )■ G is said to be horizontal if 7'(A) G 
'H'y(x), i.e. 7'(A) = Y^^iO-iW^-yix), for almost every A G [0,T]. The sub-Riemannian 
length of a horizontal curve 7 is 

1/2 

^(7)= / |> «.'(A)) dX; 




the Carnot-Caratheodory distance dec from g to g' is 

dcc'{g,g') = inf{-^(7) : 7 is a horizontal curve connecting g and g'}. 

A curve 7 joining g and g' is a geodesic if it is a length minimizing horizontal curve, 
i.e. -^(7) = dcc{g, g')- Another kind of curve connecting two points g and g' arises as 
their twisted convex combination ag^g' defined by 

ag,giX)=g6x{g-'g'), Ag[0,1]. (2) 

If g' G Hg, we say that ag^g> is a horizontal segment; it is a horizontal curve and, in 
particular, a geodesic. 

We say that A C M" is M"-convex if (1 — X)x + Xy G Q, for every x, y in Q, and A G 
[0,1]. Consequently, a function is M"-convex if m((1 — A)a:; + A?/) < {1 — X)u{x) + Xu{y) , 
with X, y, X as before. An M"-segment is the R"-convex hull of two points, and an 
M^-plane is the set {x G M" : {x,a) = b}, for some fixed a G M" and b & M.. 
These notations should be pedant, but it is important in this paper to distinguish the 
different notions of convexity, plane, segment that we introduce. 

Let us explain these arguments with two basic models. 



Example 2.1 The Heisenberg group H. 

The Heisenberg group H is the Lie group whose Lie algebra () admits a stratification of step 2; in 

particular 1} ^R^ = Vi (SV2, with 

Fi = span{Xi,X2} with Xi = dx - ^dt and X2 = dy + ^dt, ,„-, 

y2=span{r} with T:=at. ^' 

The bracket [•,•]: t) x [) ^' () is defined as [Xi,X2] = T, and it vanishes in the other cases; taking 
into account the action of the bracket, X * y is defined by the Baker-Campbell-Dynkin-Hausdorff 
formula 

X*Y = X + Y +[X,Y]/2. (4) 

The exponential map exp(Q;X + I3Y + jT) = {a, jS, 7) enjoys the property exp(X) exp(y) = cxp{X * 
y), for every X and y in g; consequently, the law group on H is 

gg' = (x, y, t){x',y', t') ^{x + x',y + y' , t + t' + [xy' - x'y)/2). 

The dilation is a family of automorphisms given by 5x{x,y,t) = (Ax, Ay, A^i), and hence the homo- 
geneous dimension is 4. Given two points g = {x,y^t) and g' = {x',y',t'), the non commutative 
twisted convex combination in ([2]) is 

^9,9' (A) = ((1 - A)x + Ax', (1 - X)y + Xy', t + \{xy' - x'y)/2 + \^{t' -t + {x'y ~ xy')/2)) . 

The horizontal plane Hg is, by ^, 

Hg ^ {{x', y', t') e H : t' ^ t + {xy' - x'y)/2, x' , y' £ K} ; 

it is a "real" plane, i.e. an R^-plane. If we choose g' on the horizontal plane Hg, the curve ag^g' is a 
horizontal curve and a geodesic that we call, by definition, horizontal segment 7 from g to g' : more 
precisely, 

7(A) = ((1 - A)a; + Xx' , (1 - X)y + Xy' , t + X{xy' - x'y)/2). 

Note that 7 is an R^-segment lying in Hg n Hgi . 

Example 2.2 The Engel group E. 

The Engel group is a Carnot group of step 3 and, in some sense, is an extension of H : indeed if we 

consider the Lie algebra e = R^ = T4 © F2 ® V3 defined by, using ([3|) , 

Vi = spanjXi, X2} with li = Xi - (| + f|)a, and 12 = ^2 + f^5„ 
V2 = spanlf } with f = T + f 9,, 

V3 — spanlS} with S — dg. 

The bracket acts as [Xi,X2] = T, [Xi,T] = S, and it vanishes in the other cases. Since, in e, in 
the Baker-Campbell-Dynkin-HausdorfF formula ^ there is one more term (precisely {[X, [X, Y]] + 
[Y, \Y, X]])/12) and exp(aX + j3Y + ^f + rjS) = [a, (3, 7, 77), the group law in E becomes 

gg' ^(x + x', y + y',t + t' + {xy' ~ x'y)/2, s + s' + {xf - x't)/2 + (x - x'){xy' - yx')ll2^ , 

where g = {x, y, t, s) and g' — {x' , y' , t' , s'). The horizontal plane Hg is 



Ha 



[{x',y',t',s') e E : t' = t + {xy' - x'y)/2, 

s' ^ s + {-6t{x' - x) + 2x^y' - 2x'xy + yx'"^ - xx'y')/12, with x, y S m|; 

note that Hg is not an R^-plane. Clearly, the dilation is given by 6\{x,y,t,s) — (Ax, Ay, A^i, A'^s). 
If we consider g' e Hg, the horizontal segment 7 with endpoints g and g' is defined via ^: 7 is a 
geodesic, lies in Hg D Hgi and, in general, is not an R^'-segment. 



We have seen that, unhke in the Euchdean spaces, where the Euchdean distance 
is the most natural choice, in a Carnot group several distances were introduced for 
different purposes. However, all of these distances p are homogeneous, namely, they 
are left invariant and satisfy the relation p{Srg', Srg) = rp{g', g) for every g' , g E G, 
and r > 0. The distance functions d and dec are homogeneous, equivalent, and have 
the same value at the endpoints of a horizontal segment. 

Let p be any homogeneous distance on G, and let m : G — ?■ M. We say that u is 
Pansu differentiable at (7 G G if there exists a G-linear map Du{g) : G — )■ M, i.e., 
a group homomorphism that satisfies the relation Du{g){6rh) = rDu{g){h) for every 
/i G G and r > 0, and 

j.^ \u{gh)-u{g)~Du{g){h)\ _^^ 
p(h,e)^0 p(h, e) 

We call the map Du{g) the Pansu differential of m at g. An easy computation gives 
us that if u is Pansu differentiable at g, then 

Du{g){h) = hm ^(3Hh))-u{g) 

exists for every /i G G. If m G r^(G), then the Pansu differential Du{g) is given by 
the formula 

Du{g){h) = {Xu{g),Uh)). 

for every g and /i in G (see [S]). 

It is known that a Rademacher-Stefanov type result holds in the Carnot group 
setting; therefore, a Lipschitz continuous function is differentiable almost everywhere 
in the horizontal directions. A further result, due to Danielli, Garofalo and Salsa, will 
play a crucial role in the sequel: 

Theorem 2.1 (see JW, Theorem 2. 1). Let i7 he an open subset o/G, and m : fi — )■ R, 
with u G r°'^(i7). Then there exists a set E G Q with Haar measure zero such that the 
Pansu differential Du{g) and the horizontal gradient l^u{g) exist for every g G Q\E, 
and 

Du{g){h) = {Xu{g),^i{h)), for every h e G. 

Furthermore, Xn G L^{Q). 

Finally, for what concerns classical convex analysis, we will refer to [17]. In par- 
ticular, we say that a function u defined on a subset i7 of G is proper if u{g) 7^ —00 
for every g G Q, and u ^ +00; moreover, if u{g) 7^ +00 for every g G Q, then we say 
that u is real-valued. The domain of u, dom(M), is the subset of fl where u is finite. 

3 H— convexity and H— sub different lability 

In the last few years, several notions of convexity have been introduced in the frame- 
work of Carnot groups, but the most suitable one showed to be the notion of H- 
convexity. This notion is due to Caffarelli in unpublished works from 1996, and it 



appeared in the paper [8]; afterwards, several papers have been devoted to the investi- 
gations of H-convexity. Among other things, the horizontal Monge- Ampere equation 
in G defined by det\X'^ u]*{g) = f{g,u,Xu) is (degenerate) elliptic precisely on the 
class of M G r^(G) which are H-convex. This section will concern results about 
H-convex functions in a Carnot group G. 

A subset r2 of G is H-convex if it contains every horizontal segment with endpoints 
in fl, i.e. g5\{g^^g') G fi, for every g E Q, g' E Hg nQ and A G [0, 1]. 

Definition 3.1 Let fi C G be H-convex. A function m : fi — > (— oo, +cxd] is H-convex 
if it is M~convex on every horizontal segment, i.e. 

u{g6,{g-'g')) < (1 - X)u{g) + Xu{g') (5) 

for all g en, g' e HgCin, and A G [0, 1]. 

A function u : Q G G —^ [— oo, +oo) is said to be H-concave if —u is H-convex. 

It is clear, by the definition, that an M'^-convex function u is H-convex in the 
Heisenberg group, since every horizontal segment is a particular M'^-segment. This 
argument can be extended to any Carnot group of step two. On the contrary, if 
one consider a group G of step greater than 2 this is no longer true. An enlightening 
example can be found in [l4j: the function m : E — )■ R, u{x, y, t,s) = s is not H-convex 
in the Engel group E, despite it is R^-convex. 

In spite of the notion of H-convexity, that requires a suitable behaviour on the 
horizontal planes only, H-convex functions enjoy some nice regularity properties. 
Balogh and Rickly (see [5] if G = H, and p3]|) proved the following result: 

Theorem 3.1 (see [T^ , Theorem 1.4)- Let Q G G be an H-convex, open subset. 
Then every H-convex function u : i7 — )■ R, measurable if the step of G is greater than 
2, belongs to T^^^{Q). 

The possibility to remove the measurability assumption in the previous result, is an 
interesting and open question. 

In [8], a regular function m : f2 — )■ R, where Q is an open and H-convex subset 
of G, is characterized in terms of its horizontal gradient Xm, and its symmetrized 
horizontal Hessian [X^m]*. Indeed, if m G r^(f2), then u is an H-convex function if and 
only if 

u{g')>uig) + {Xuig),U9')-U9)), V(7 G fi, Wg'eHgHQ; (6) 

if M G r^(fi), then u is H-convex if and only if [lL'^u]*{g) is positive semi definite for 
every g G Q, where 

[X\ng) = ^{XM9)+^M9f} 

and X'^u{g) = {XiXju{g))ij=i^,„^m is an m x m matrix. 

It is well known that if / : R" — )■ R is a different iable function, then the R"- 
convexity of / can be characterized by the monotonicity of the gradient, i.e., ( V/(x) — 
Vf{y)) -{x — y) > 0, for every x, y in the domain (see, for instance, [2], Theorem 2.13). 

8 



This result can be adapted to the sub-Riemannian setting; indeed, if m G r^(f2), then 
one can easily show from ([6]) that u is an H-convex function if and only if 

(Kuig)-Xu{g'),^M-Ug'))>0, Wg e Q, Wg'eHgHQ. (7) 

We say that the set {gi}i=o C fi is an H-sequence if, for some n > and for every 
i = 0, ... ,n — 1, gfj+i G Hg-. An H-sequence is closed if gn G ifg^; in this case, we 
usually set gn+i = go- This notion, that will be fundamental in the next sections, 
allow us to extend the characterization in ([7]). Indeed, an easy calculation shows 
that, when u G r^(r2), then u is an H-convex function if and only if 

n n 

J2{^<9^),U9^+l)) < J2{'Ku{g,),U9^)), (8) 

i=0 1=0 

for every closed H-sequence {gi}^=Q C Q. This last property will lead to consider the 
more general notion of c H-cyclic monotonicity in Section El 

In [8] the authors relate the property of H-convexity of a real-valued function to 
the nonemptyness of its H-subdifferential. Let us recall that the H-sub differential of 
a function m : f2 C G — )■ (—00, +00] at go E fl is defined as 

dHuigo) = {peVi: u{g) > u{go) + (p,6(^) - 6(^0)), ^9 e Hg, f] fi}. 

Moreover, we say that d^u{go) is the H-superdifferential of u at go if d^u{go) = 
~dHi-u){go). 

A first link between H-subdifferentiability of a function and H-convexity is pro- 
vided by the following: 

Proposition 3.1 (see /<?/, Proposition 10.5). Let u : ^2 — )■ M, where Vt is an open 
and H-convex subset of G. If dHu{g) ^ for every g E Q, then u is H-convex. 

The converse of this result, as in the classical case, is more difficult. In |5] we prove 
that this holds when G = H. As a matter of fact, next theorem shows that the result 
can be improved. 

Theorem 3.2 Let m : i7 C G — t- M, where Vt is open and H-convex. Let u he H- 
convex, and measurable if r > 2. Then dHu{g) 7^ for every g eVL. 

In order to prove Theorem 13.21 one can extend in a natural way the proof in [5] 
from the Heisenberg group to a generic Carnot group, with the additional assump- 
tion that u is measurable if r > 2. We recall the main tools of such proof and we 
leave its details to the reader. In this setting, a fundamental role is played by the 
regularity results for H-convex functions due to Balogh and Rickly (see Theorem 13. ip . 
and the differentiability almost everywhere in the horizontal directions for Lipschitz 
continuous functions due to Danielli, Garofalo and Salsa (see Theorem 12. ip . The 
assumption of H-convexity and the two results above, together, lead to the inclusion 
Xu{g) G dHu{g) a.e. in Q. A crucial point lies in proving that the graph of the mul- 
tivalued map g h-> dnu^g) is closed, i.e. for every sequence {{gn,Pn)}n C il x Vi with 



Pn € dnu^gn), such that gn -^ do & ^ and p„ — )■ p, then p G dHu{go). In order to do 
this, we exploit the continuity of the function u, together with the "continuity" of the 
left translation on the group, that is involved in the definition of the horizontal planes 
(II]); more precisely, given go G fi, and g' G Hgg D fl, for every gn -^ go there exists 
{9n}n such that g'jj^ G Hg^ fl Q and g'^ — >■ g'. The reader can give a look at Lemma 4.1 
in [5] to find more details in the case G = H. 

4 c H— convexity and c H— subdifFerential 

The class of c convex functions was introduced, to our knowledge, by Dietrich |10j . 
and subsequently exploited by several authors in connection with optimal couplings 
and optimal mass transportation problems; to get an idea about it, one can read the 
paper by Riischendorf [19j, or give a look at the book by C Villani [20]. Briefly, if 
fli, Q2 are two sets, and c : i^i x ^^2 — ?■ M, then a proper function / : fii — )■ (— cxd, +00] 
is said to be c convex if there exists a set P C 1^2 x M such that 

f{x)= sup {c{x,y) + a), Vx G f2i. (9) 

{y,a)eV 

In the investigation about the properties of c convex functions, a fundamental role is 
played by the notion of c sub differential dcf defined as 

dcfix) = {y G ^2 : fix') > fix) + c(x', y) - c(x, y), Vx' G Q^}. (10) 

In particular cases, for instance if fii = 1^2 = I^" and cix,y) = {x,y), one can easily 
recover some classical notions: in ([9]) we obtain the abstract notion of convexity, 
where a convex function is defined as the pointwise supremum of a family of affine 
functions; in ( ITO|) we obtain the notion of subgradient, i.e. the set of coefficients y 
such that the affine function x' ^-)■ {x' — x,y) + fix) supports the function / at the 
point X. 

In [1] , the authors deal with an optimal mass transportation problem in the Heisen- 
berg group, and they are lead to consider the class of c convex functions on H. In 
particular they prove the existence and the uniqueness of an optimal transport map 
assuming that the cost function c : H x HI — )■ M is either the function d"^, or the func- 
tion d'^(j (see p5] for the more general case of groups of type H). As a matter of fact, 
the notion of c convexity they work with does not take into account the horizontal 
structure; more precisely, they say that /:EIxH— ^Misc convex if ([9]) holds, at 
every a; G H, for a suitable nonempty set P C HI x M. Consequently, their definition 
of c sub differential is exactly as in (fTOj) . with ^1 = ^2 = EI. 

The aim of this paper is the investigation of c convexity from another viewpoint: 
in Sections |1H6] we provide a different notion of c convexity and c subdifferential, 
having the horizontal structure of Carnot groups in mind, and we investigate their 
properties. First of all, we note that in the general situation a c subdifferential is an 
element of the space Q2', taking into account that the H-subdifferential is contained 
in the first layer Vi, we consider a "cost" function 

c : G X 1/1 ^ M. 
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Now, we are in the position to introduce our main definition: 

Definition 4.1 We say that a proper function u : Q G G -^ (—00, +00] is a c 
H-convex function if for every g E Q we have 

u{g) = sup {c{g,v) + a), 

where Vg = {{v,a) e Vi xR : c{g', v) + a < u{g'), Mg' e HgPiVt} is, for every g eVt, 
a nonempty set. 

Moreover, we say that m is c H-concave if —u is c H-convex. 

We would hke to stress the difference between ([9l) and Definition 14. II while, in the 
former case, the index set V is fixed, in the latter one it depends on the point g. At 
first sight this difference is a problem: as a matter of fact, in the classical case where 
Vli = VL2 = M" and c{x,y) = {x,y), the pointwise supremum at every point x G M" 
of a family of affine functions with parameters in a set Vx C M" x M depending on x, 
can be a non convex function. However, if we consider the case G = EI and 
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c{g,v) = {Ug),v), (11) 

the notion of c H-convexity corresponds to the so called "abstract i^-convexity" in [6] 
(see, in particular. Definition 4.3); there, we proved that these functions coincide with 
the H-convex ones defined in the previous section, at least when they are real-valued. 
Indeed, the following holds: 

Proposition 4.1 (see 16], Theorem 1.1). //-u : EI — )■ M and c is as in (fli]). then u 
is c H-convex if and only if u is H-convex. 

This is one of the convictive reasons to say that our Definition 14.11 is consistent. In 
the sequel, we say briefiy that a function is (5i (■),■> H-convex if it is c H-convex in a 
generic Carnot group G with cost function c as in f lTT|) . 

Notice that, when dealing with c H-convex functions, as well as with c convex 
functions, one has to face with the possible value +00; this gives rise to some difficul- 
ties when regularity properties are required. The investigation of conditions entailing 
the finiteness of a c H-convex function will be the topic of Proposition 16.11 and is 
closely connected with the nonemptiness of the c H-sub differential. 

With further regularity on c, one can hopefully find interesting results about c 
H-convex functions. To this purpose, in the sequel, according to the context, some 
assumptions will be taken into consideration: 

(cl) for every p G Vi, the function c(-,p) belongs to r[^^(G), with uniform Lipschitz 
bound on Vi] 

(c2) let r2 C G; for every g E Q and for all {f„}n C Vi with ||f„||j, — )■ +00, there 
exists g' G HgHQ such that 

\imsup{c{g',Vn) - c{g,Vn)) = +00; 
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(c3) let fi C G; for every g E Q, the function Xc((?, ■) : Vi — )■ Vi is one-to-one. 

Notice that the function c : G x Vi — )■ R defined in (TTTj) fulfills all the properties 
above. 

Let us spend a few words on the role that the above conditions on c will play in 
the sequel. The regularity of c expressed by (cl) will imply some regularity for any 
real-valued c H-convex function, like the local boundedness and the horizontal dif- 
ferentiability almost everywhere. Condition (c2), that represents a sort of horizontal 
superlinearity of c, will provide a link between the c H-convexity of a function and 
the nonemptiness of its c H-sub differential at every point. Condition (c3) will be 
useful when dealing with the connection between the horizontal derivatives of c, of a 
c H-convex function u, and of its c H-sub differential. 

As in the classical setting, a concept strictly related to the c H-convexity is the 
following: 

Definition 4.2 Let u : Q ^^ {—oo, +00], with Q G G. The c H-subdifferential of u 
at (? G fi is the (possibly empty) set 

d'^uig) = {peV^: u{g') > u{g) + c{g\p) - c{g,p), \fg' eH^H Q}. 

In particular, we say that u is c H-sub differentiable at go if d^ui^go) 7^ 0. Clearly, the 
(5i(),) H-subdifferential of a function coincides with its H-subdifferential. 

We will denote by dfjU the multivalued map g 1— )■ djju{g). To this purpose, given 
a multivalued map T : G — )■ ViVi), we recall that its domain dom(T) is the set of 
points g E G for which T{g) is nonempty, and the graph of T is the set graph(T) = 
{ig,v)eGxV^: gedomiT),v = Tig)}. 

Remark 4.1 From the definition of dj^u we easily get that, if u{g) = +00, then 
djju{g) 7^ if and only if u{g') = +00 for every g' E HgH fl. 

Our next aim is to establish some results rephrasing those in Proposition 13.11 and 
in Theorem 13.21 for the more general case of c H-convexity. As a matter of fact, 
under suitable assumptions on the function c, a characterization of c H-convexity via 
the nonemptiness of the c H-subdifferential at every point can be given. 

In order to prove next theorem, let us supply an extension of the concept of H- 
Fenchel transform introduced in [6]. Let m : fi — > (— cxd,+oo], with fi C G. The c 
H-Fenchel transform of u is the family of functions {u^}gizQ, where, for every g E Q, 
tig : Vi — )■ [—00, +00] is given by 

uliv) = sup {c{g', v) - u{g')) , 
g'eHgtin 

for every v E Vi. Notice that 

uliv) > c{g',v) - u{g'), for all g'EHgCi fi. (12) 

Furthermore, u':{v) = —00 for some v E Vi ii and only if u{g') = +00 for every 
g' E HgH Q. 

The following theorem holds: 
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Theorem 4.1 Let m : fi C G — )■ M. // d'^u{g) ^ for every g E Vl, then u is 
c H-convex. Moreover, let us suppose that c satisfies (c2) and c{g, ■) : Vi — ;■ M zs 
continuous, for every g E Q] if u is c H-convex, then djju{g) ^ for every g E Q. 

Proof: Assume that d'^^u{g) ^ for every g eVL.\{ (f , a) G Vg, then 

u{g)>c{g,v) + a. (13) 

We prove that, for every g E Vt, the set Vg is nonempty, and it contains an element 
{v,a) such that in ( IT3l) we have an equality. Notice that p E d'^u{g) if and only if 

uig) + ul{p) = cig,p). (14) 

Indeed, 

pEd^Huig) ^^ u{g')>u{g) + c{g',p)-c{g,p), Vg'EHgHn 
^^ c{g,p)-u{g)>u'g{p). 

Taking into account (IT^ . we obtain that (IT^ holds, and that {p, —u^gij))) belongs to 
Vg. Hence, for every (7 G fi, we have that u{g) = sup-p {c{g,p) + a}, thereby proving 
that M is c H-convex. 

Conversely, fix g^ E Q. Since u is c H-convex, there exists a sequence {{pn, C(n)}n C. 
Vgg such that 

c{g,Pn) + oin<u{g), \fg EHg^ nQ (15) 

c{go,Pn) + a„ -^ ^(fi-o), 

with 

c{go,Pn) + an-u{go) > -1/n. (16) 

Inequalities (fTSll and (TT6!) give, for every g E Hg^ fl Q and for every n, 

uig) > u{go) + c{g,pn) - c{go,p„) - 1/n. (17) 

Let us first prove that {p„}„ is bounded in Vi. By contradiction, suppose that {p„}„ 
is unbounded; hence, by (c2), there exists g' E Hg^ ft Q such that, by fITTj) . 

u{g') > limsup(M(5fo) + c{g',pn) - c{go,Pn) - 1/^) = +00. 

n 

This contradicts the assumption that u is real-valued. Therefore {p„}„ is bounded 
in Vi and we can suppose that Pn -^ p E Vi. The continuity of c{gQ, ■) and (ITBl) imply 
that a„ — 7- —c{gQ,p) + u{go) and, consequently, 

an-«(5'o) + £(5-0,^) > -1/?^ (18) 

for sufficiently large n. For every g E Hg^ nf2 and large n, (TTSl) . (TT8|) and the continuity 
of c{gQ, ■) give 

u{g) > \im{c{g,pn) +an) 

n 

> lim(c(5f, pn) + u{go) - 0(5-0, p) - ^/n) 

n 

> c{g,p) + u{go)-c{go,p) 

This proves that p E d^j^ui^go). D 

A consequence of the previous result is an extension of Proposition 14.11 
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Corollary 4.1 Let Q G G be an H-convex, open set, and let u : Q ^ M.. If the 
function u is (Ci(-),> H-convex, then u is H-convex. If the function u is H-convex, 
and measurable ifr>2, then u is (6(),-> H-convex. 

Proof: The proof follows from Theorem I3.2[ Theorem 14.11 and Proposition 13.11 D 

Next two examples show that finiteness is a binding condition for the previous 
results, that fail when non real-valued functions are involved. Consequently, the 
investigation about the finiteness of a c H-convex function is critical (see Proposition 
ED). 

Example 4.1 Consider the R'^-convex function u : H — > (— oo, +cxd] defined by 

t < 



'^(^'^''^ - 1 +00 t>0. 
It is an exercise to show that u is not (Ci (•),■) H-convex, while it is H-convex. 

The previous example shows that the mentioned class of "abstract if -convex" func- 
tions and the class of (5i(),) H-convex functions are coincident only for real-valued 
functions. In next example, c fulfills assumption (c2) together with a stronger con- 
cavity requirement, but this seems to be irrelevant. 

Example 4.2 Let us consider the function u : H — > (— oo, +oo] defined as follows: 

-oo if maxja;, y} > 



'"^^'^'^^ 10 if maxja;, y} < 0. 

This function turns out to be c H-convex, with c{g,p) — —{^i{g) — pAiig) ~ p)] indeed, tedious 
computations show that, for every 5 £ H, 

Vg = {((wi,W2),a) : a < if ui < and W2 < 0, a < u^ if ui > and V2 < 0, 

a < V2 \i vi < Q and U2 > 0, a < Wj^ + ^2 if wi > and V2 > 0}. 

However, at any point g ~ {x,y,t) such that inax{x,y} > 0, the set d'jju{g) is empty. We remark 
that, for every fixed v ^Vi, the function c is strictly H-concave. 

In general, it is reasonable to detect some properties about c implying the inclusion 
of the class of the H-convex functions in the class of the c H-convex functions. Next 
result provides a comparison between H-convexity and c H-convexity for real-valued 
functions; a similar one in the classical Euclidean case can be found in [13] , Proposition 
2.4. 

Proposition 4.2 Assume that, for every p G V^i, the function c{-,p) is H-concave in 
G and, for every g E fi, 

[jd''c{g,v) = V^. (19) 

v£Vi 

Let u : Q G G ^ M. be an H-convex function on the open, H-convex set Q; moreover, 
if r > 2, we assume that u is measurable. Then u is c H-convex. In particular, any 
affine function (^{g) = {C,i{g),v) + a, with v gVi and a G M., is c H-convex. 
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Proof: Fix any g & Q. From the assumptions on u and from Theorem 13.21 we have 
that duui^g) ^ 0. Hence there exists p G duu^g) such that: 



u{g')>u{g) + {p,U9')-U9)). yg'eH^nn. (20) 

From (fTOl) . let v = v{g,p) be such that p G d^c{g,v). By assumption we have that 

c{g',v)<cig,v) + {p,U9')-U9)), V^' G if, n a (21) 

Inequahties (l20l) and fl2T]) imply that v G djju{g). From Theorem l4. li the thesis follows. 

D 

5 Regularity properties of c H— convex functions 

The definition of c H-convexity given in Section HI owing to its structure, does not 
highlight any properties of the function; in order to detect some regularity, an accurate 
analysis is needed. 

The problem of the regularity of a c H-convex function has already been solved 
for real-valued (6(-),) H-convex functions: indeed. Corollary 14.11 says that a (6(),> 
H-convex function is H-convex and hence, by the result of Balogh and Rickly (see 
Theorem 13. ip . it is locally Lipschitz continuous. 

In the classical situation, this investigation goes through the notion of semiconvex- 
ity, introduced by Doughs to select unique solutions for the Hamilton-Jacobi equation 
(see, for example, pQ]); under suitable regularity assumptions on c, a c convex func- 
tion / is locally semiconvex, and therefore it shares all the regularity enjoyed by 
convex functions (e.g., two derivatives almost everywhere, locally Lipschitz where 
finite). 

Encouraged by these results, we introduce the following definition: 

Definition 5.1 Let fi C G be H-convex. A function u : Q ^ (— oo, +oo] is H- 
semiconvex (or i H-semiconvex) if it is M-semiconvex on every horizontal segment, 
i.e., there exists a positive constant i such that 



n{g6x{9-'9')) < (1 - XHg) + \u{g') + ^(1 - A)||6(^-^^')ll, 

for all g en, g' e HgHQ, and A G [0, 1]. 

We say that u is locally H-semiconvex in Q if, for every open ball B G Q, u is H- 
semiconvex on B; here and in the sequel we consider balls arising from the gauge 
distance d, that are H-convex. Via the equality 



(1 - A)||ei(^)ll^ + MM9')\\i - m95xi9-'9'mt = (1 - A)All^i(^) - ^9 
an easy computation shows that u is H-semiconvex if and only the function 

9^u{g) + iU 
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is H-convex. Hence, the characterization ([7]) for H-convex functions in r^(r2), where 
Q is open, gives us that u is i H-semiconvex if and only if 

{Xuig)+2e^^{g)-Xu{g')-2i^,ig'),^,ig)-^i{g')) > 0, Wg E Q, g' G i/^nfi. (22) 

Moreover, if m G r^(i7), then m is £ H-semiconvex if and only if [X^m]* > —211 within 
Vt, i.e., \X^u{g)]* + 211 is positive semidefinite for all g E Q. 

The following fundamental proposition is the horizontal version of a result in [12] 
(see Proposition C2); as a matter of fact, our proof is completely different on account 
of the definition of c H-convexity: 

Theorem 5.1 Let ip : Q G G ^ (~oo, +oo] be a proper c H-convex function. As- 
sume that (cl) is satisfied, i.e., for every open ball B G fi there exists Kb > such 
that 

\\Xc{g',v) -Xc{g,v)\\,<2KBd{g',g), yg',geBand yvGVi. (23) 

Then, ip is locally H-semiconvex. 

Proof: Fix an open ball B gVL. By the assumptions, for all g G B, g' G HgHB, and 
t^ G V^i, we have 



\Xc{g',v)-Xc{g,v)l < 2KB\\g-'g'\\G = 2Kb\M9')-^ 
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since ^{g ^g') G Vi. In particular, 

{Xc{g,v)-Xc{g\v),U9')-U9)) < 2Kb{U9') ' U9),U9') ' Ug))- 

Hence, by ( l22l) . we have that c{-,v) is Kb H-semiconvex in B for every v G Vi. 
Since ■?/' is c H-convex, by definition 

-^{g) = sup {c{g,v) + a), 

where Vg = {{v,a) e Vi x R : c{g', v) + a < ip^g'), \/g' G Hg n Q}. Let us consider 
the function (p : B ^>- (— cxo, +oo] defined, for every g E B, hj 

<l)ig) = ^ig) + KB\M9)\\l. (24) 

We will prove that is H-convex on B. By contradiction, assume that there exist 
g E B and g' E HgHB such that is not M-convex along the points of the horizontal 
segment <Jg,g'; for every A G [0, 1], we denote by g\ the point crg,g'{X) of such horizontal 
segment (see ([2])). The following three cases can occur: 
First case: (j) is real-valued on Cg^g'] in this case, there exists A G (0, 1) such that 

2e = <Pig,)-i<Pig)il-\) + <Pig')\), 

for some positive e. From the definition (!24l) of and the c H-convexity of ip, there 
exists (p, a) E Vg^ such that 

0(^a) - {c{gx,p) + a + Kb\M9x)\\1) < e 
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with 

c{g'\p) + a<i,{g"), Vg" E H^.nn. 

From 

c{g,p) + a<^{g) and c{g',p) + a < ^{g'), 

and since c(-,p) + -^'bH'CiIOIIb is H-convex in B, we get 

(j){gx) < c{gx,p) + a + KB\M9x)\\l + ^ 

< (1 - \Mg,p) + a + KsUiignl) + Hc{9',p) + « + KsUiigW + e 

< (1 - A)(^(^) + KsUii9)\\l) + K^ig') + KsUiig'm) + e 

= <t>{9x) - e, 

a contradiction. 

Second case: (j) is finite at the endpoints g and 5^', but 4>{gx) = +00 for some A G (0, 1). 

Then, by definition of 0, for infinitely many integers n there exists (p„, a„) G Vg^ such 

that 

n < c{gx,Pn) + an + KBUi{gx)\\l, 

with 

c((?",p,„) + an< ijig"), yg" e if,, n n. 

From 

c{g,Pn) + an< ip{g) and c{g\pn) + a^ < V'(5'')' 

and since c(-,p) + i^_B||Ci(-)lln is H-convex in B, we get 



n < c{gx,Pn) + oin + KB\\ii{gx)\\l 

< (1 - \){c{g,p^) + «„ + KB||ei(^)lp + A W,p„) + a„ + Kb||6(^')IID 

< (1 - A)(^(^) + Ks\Mg)\\l) + M^(^0 + /^b||6(^')K) 
= (1 - A)0(^) + A0((7') 

< max{0(^),0(^')}> 

a contradiction. 

Third case: If 0((7) = +00, or (j){g') = +00, then ([5]) holds for every A G [0, 1]. 
Hence is H-convex in B and the thesis follows. D 

In the case (TTTl) . condition ( l23l) is satisfied with Kb = and hence, as a conse- 
quence of the previous result, we have that 

Remark 5.1 Every (Ci(),-> H-convex function -u : G — )■ (—00, +00] is H-convex. 

We note that Theorem 15. II is a very general result for proper function. In the next 
section, we will investigate the problem of the finiteness of a c H-convex function. 
However, the proposition above and the result by Balogh and Rickly give rise to some 
interesting regularity for real-valued c H-convex functions: 
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Corollary 5.1 Let Q be an open, H-convex subset ofG, andip ■.Vt^M.ac H-convex 
function, measurable if r > 2. Assume that (cl) holds. Then, 

i. ip is locally bounded; 

a. Hip exists a.e. on every open ball B G Q. 



Proof: i. From Theorem 15.11 for every open ball B G Q there exists i > such that 
the function g i— )■ "^{g) = ^(5') + ^||^i(5')||g is H-convex on B, and, by the assumptions, 
it is measurable if r > 2. From Theorem 13. ![ since \E' is Lipschitz on every ball B G Q, 
\E' is bounded on B; this implies the boundedness of ip on B, for every B G fl. 
a. From Theorems 13.11 and 12.11 X\E'((7) exists for almost all g G B; we conclude that 
Hip{g) exists for almost all g G B. D 

In the Euclidean case (see, for instance. Proposition 2.7 in [13]) a connection can 
be stated between the c subdifferential of a function /, and the gradients Vc and V/; 
a perfectly symmetrical result holds in our framework. 

Proposition 5.1 Let c : G x V^i — )• M and -u : fi C G — ;■ M 6e such that liu{go) and 
lLc{gQ,v) exist for every v G Vi and for some go G int(fi). 

i. Ifp G d'^uigo), then p G (Kc{go, ■)y^ (Xu{go)); 

a. if d'^u{go) 7^ and 'Kc^go, ■) : Vi — )• Vi is one-to-one, then 

dHu{go) = {{MQo, ■))'' {^u{go))} . (25) 

Proof: From the definition of c H-subdifferential, for all g G Hg^ fl Q, we have that 

u{g) - c{g,p) > u{go) - c{go,p); 

in particular, go is a minimum point for the function g k-)- u{g) — c{g,p) on the plane 
Hgg n Q. This implies that 

Xu{go) = Xc{go,p). (26) 

If we consider the function Xc{go,-) : Vi — ?■ Vi, then (l26l) implies i. The additional 
assumption in ii. gives easily fl25|) . D 

Under more regularity assumptions on c. Theorem 14.11 Corollary 15.11 and Propo- 
sition 15.11 entail the following 

Corollary 5.2 Let Q be an open, H-convex subset of G, and u : Q ^ W be a c 
H-convex function, measurable if r > 2. Assume that c fulfills (cl), (c2) and (c3), 
and that c{g, ■) : Vi ^^ M. is continuous, for every g G Q. 

Then, for a.e. g G Q, d^u{g) is a singleton, and d^u{g) = {(Kc{g, ■))~^ (Ku{g))} . 

Exploiting the previous results, a necessary condition for a function to be c H- 
convex can be given. Let Q be an open set, and c be a function satisfying the 
assumptions of Corollary 15. 2j we assume, in addition, that c(-,f) G T'^{fi), for every 
V G Vi. Consider a c H-convex function u G r'^{Q); then, from Theorem 14.11 and 

18 



Proposition 15 -H we get that dj^u^g) is a singleton and it is given by ( |25|) . For every 
go G Q, denote by po the unique c H-subgradient of u at go; then, the function 

has a minimum at (^q- This imphes that [IL'^Og^Ylgo) > 0. From (l25l) . we obtain a 
necessary condition for the c H-convexity of m : 



[X^Yig] > [X'cri^g,iXcig,-))-\Xuig))), Mg E il. 

In the particular situation where c{g,v) = — ||^i(5') — vW^, we obtain 

[X^u]*{g) > -21, Wg G fi. 

6 c H— cyclic monotonicity 

In M" and, more generally, in Banach spaces X, the graph of the multivalued map 
defined via the subdifferential df of a function / is a cyclically monotone subset of 
X X X*, i.e. 

n n 

^{Xi+i,X*) < ^{Xi,X*), 
i=0 1=0 

for every finite sequence {(xj, x*)}"^o '^ graph(9/), with x„+i = Xo- A cyclically 
monotone subset in X x X* is called maximal if it is not a proper subset of another 
cyclically monotone set in X x X*. In this context, a well-known result due to R.T. 
Rockafellar [18] says that the maximal cyclically monotone subsets of X x X* are 
completely characterized as the graphs of the multivalued maps x ^-)■ df{x), where / 
is a proper lower semicontinuous convex function. 

This result was extended to the case of c convex functions / : fix — )■ (— oo, +oo] 
and c cyclically monotone sets F C i^i x $72; where Qi are very general spaces (see, 
for instance, [l9]). We recall that F is said to be c cyclically monotone if for all 
{{xi,yi)}'l=o '^ r, with Xn+i = xq, 

n n 

Y^ c{xi+i,yi) < ^ c{xi, Vi). (27) 

i=0 1=0 

We would like to stress that the c subdifferential of / at a point is a (possibly empty) 
subset of 0.2 defined in (ITOil . 

The aim of this section is to adapt Rockafellar's ideas in [T6] to the sub-Riemannian 
structure of a Carnot group, in the "c case" . Two are the main features of our setting. 
First, the horizontal subdifferential duu, that plays a fundamental role in the study 
of the horizontal convexity of u, is a subset of Vi. Thereby the graph of the map 
g I— 7- dnuig) is a subset of G x Vi, and this is the main reason why we will introduce 
the notion of c H-cyclic monotonicity for a subset of G x Vi. Furthermore, the H- 
subdifferential of a function at a point carries information about the function only 
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along horizontal segment through the point itself. To this purpose, in [5] we proved 
that, if M is a real-valued, H-convex function on H, and so H~subdifferentiable, then 
their H-subgradients are sufficient to "reconstruct" the function. More precisely, 
using the definition of H-sequence (see Section [3]), we proved the following 

Theorem 6.1 (see /^, Theorem 6.4)- // m : HI —t- M zs an H-convex function, then 

u{g) = u{go) + sup <^ ^(Pi, 6(^*+i) - 6(^i)) \ , (28) 

2. U=o J 

where go is fixed, and Qg = {{(5'i,Pi)}r=o ■ (S'ilLo H-sequence, gn = g, Pi^ dHu{gi)}. 

In the sequel, we deal with the more general case of c H-convex functions. To begin, 
let us investigate about the finiteness of a c H-convex function. 

First of all, given a subset A of G and a point g^ G A, we will consider a particular 
set of points that has a good behaviour with respect to horizontal displacements from 
go within A. Let us denote by l-L{go,A) the subset of A that contains exactly those 
points that can be reached starting from g^ and moving along horizontal segments 
whose endpoints lye in A. More precisely, a point g belongs to 7^(5^0) A) if there exists 
an H-sequence {gi}^^^ such that gn = g and gi G A, for every i = l,2,...,n. In 
some cases, this set is a singleton; as an example, ii A = {(0,0, t) G EI : t G M} 
and go = (0,0,0), we get Ti^goyA) = {go}. From Proposition 12.11 we easily get the 
following 

Remark 6.1 If go is an interior point of A, then go is an interior point of Tilgo, A). 

In the next proposition, we prove a sufficient condition for the finiteness of a c 
H-convex function defined on a set Q, at least on Tilgo,^)- This result will play a 
fundamental role in the main theorem of this section. Let us recall that, for a given 
multivalued map T, dom(T) = {g E G : T{g) ^ 0}. 

Proposition 6.1 Let m : 1] C G — )■ (— oo, +oo], and let go E Q be such that u{go) < 
+00 and djju{go) 7^ 0. Then, u is real-valued in T-Li^go, dom{d'^u)) . 

Proof: For any g G 'H{go,dom.{d'^u)), g 7^ go, there exists an H-sequence {gi}^^o 
with gn = g and dj^u^gi) 7^ 0, for every i = 0,1, . . . ,n. This implies that u{g) 7^ +00. 
Indeed, since gi and gi^i are the endpoints of a horizontal segment, from Remark 14. II 
it follows that u{gi) = +00 if and only if m((7j+i) = +00. Since u{go) 7^ +c>o, we get 
the result. D 

Recalling that an H-sequence {gi}'^^o is closed when gn G Hg^ (in this case we set 
gn+i = go), we give the following natural 

Definition 6.1 We say that 7^ C G x Vi is a c }1- cyclically monotone set if, for 
every sequence {{gi,Pi)}'^^o <^ ^ ^^ch that {5'j}"=o is a closed H-sequence, we have 
that 

n n 

^c{gi+i,pi) < ^c{gi,pi). (29) 

i=0 i=0 

We say that a multivalued map T : G — )■ V{Vi) is a c B.-cyclically monotone map if 
graph(T) is c H-cyclically monotone. 
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From this definition, we can express in a different way the characterization of 
H-convex functions in F^ presented in (jHj): 

Remark 6.2 Let u G F^(r2). Then u is H-convex if and only if the map g i— )■ dHu{g) 
has a (Ci(),> H-cycIically monotone graph. 

Notice that, for every functions u and c, without any regularity assumptions, the 
map g i-> d'^u{g) has a c H-cychcally monotone graph. Indeed, if {{gi,Pi)}^=o C 
graph(9^u) and {fi'jjJLo is a closed H-sequence, then 

uigi+i) -u{gi) > c{gi+i,pi) -c{gi,pi), i = 0, ...,n, 

implies (l29|) . 

The following result is the converse of the previous note, and it provides a crucial 
link between our approach and some possible application in optimal mass transporta- 
tion problems: 

Theorem 6.2 Let T : G — )■ V{Vi) be a c H-cyclically monotone map. Then, for all 
go G int(dom(T)), there exists a c H-convex function fg^ : '^(^fo, dom(T)) — > M, such 
that 

T{g) C d'ijfg.ig), for every g G H{go, dom(T)). (30) 

Let us first make some comments. The function /^g, that will be defined in (1311) . is 
the c version of the Rockafellar's function (128|) in the sub-Riemannian setting. 

The reader will infer that the function fg^, with g^ G int(dom(T)), could be 
defined, using ( ISTl) . at every point g linked via a horizontal segment to a point in 
l-L{gQ, dom(T)); however, one cannot guarantee that /^q is real-valued at g and, above 
all, that it is c H-convex. Moreover, if g^ G dom(T) and there does not exist any 
point g G Hg^^ fl dom(T), different from go, using fl3T]) . we obtain a trivial function 
whose domain is {go} and fgo{go) = — oo. 

The domain Ti^go, dom(T)) of the function /g^ would have a very strange shape. 
However, from Remark l6.lt if go is an interior point of dom(T), then 5^0 is an interior 
point of dom{ fgg). 

In the sequel, we will denote by dom^fg^) the set 'H{go,dom.(T)). 
Proof of Theorem 16. 2t Let us suppose that T is c H-cyclically monotone, and fix 
go G int(dom(r)). For every g G Tiigo, dom(T)) we define Qg as the set of all sequences 
{{9i:Pi)}7=oy "where {gi}^=o is an H-sequence with starting point go, Pi G T{gi) for 
< i < n, and gn G Hg. Let /^g : 'H(5'o, dom(T)) — )■ (—00, +00] be the function 
defined by 

fgoia) = sup <^ y](c(^i+i,Pi) - c{gi,pi)) + c{g,pn) - c{gn,Pn) \ ■ (31) 

s« U=o J 

First of all, since go G int(dom(T)), the set Qg is nonempty, and then fg(^{g) is greater 
than —00. Let us show that /^^ is proper. For every gi G Hg^ fl 'H{go,dom.(T)), we 
have 

fgoigo) > c{guPo) - c{go,Po) + c{go,pi) - c{gi,pi); 
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if we choose gi = go, then we obtain fgo{9o) > 0. Since T is c H-cychcally monotone, 
we have that 



n-l 



^ic{gi+i,pi) - c{gi,pi)) + c{go,pn) - c{gn,Pn) < 



i=0 



for every sequence in Q^q : clearly this implies fgoigo) < 0. Hence fg^{go) = and fg^ 
is proper. 

Next, let us choose g G 'H{go,do'm{T)), and p G T{g). For every a < f{g), there 
exists a sequence {{gi,Pi)}i=Q in Qg such that 



n-l 
i=0 



< X](c(fl'i+i,Pi) - c{gi,pi)) + c{g,pn) - c{gn,Pn) 



Let g G -ffg H 'H{go,dom.(T)). By adding to the sequence above the point {g,p), we 
obtain a new sequence that belongs to Qg. Then, by (I3T!) . we have 
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fgo (g) > ^ic{gi+i,pi) - c{gi, Pi)) + c{g, p„) - c(^„, p„) + c(^, p) - c{g, p) 

> a + c{g,p)-c{g,p). 

Since a < fgoiV) is arbitrary, we conclude that p G d'^fg^^g). Hence we obtain fl30|l . 

From Proposition 16 .11 since djjfg^^i^g) ^ for every g G T-i^gQ, dom(T)), and fgt^{go) 
is finite, we can conclude that fgg is real-valued in 'H{go,dom.(T)). Finally, Theorem 
14.11 and the nonemptiness of dj^fg^i^g) for every g G Tiigo, dom(T)) implies that fg^ is 
c H-convex. D 

With some regularity assumptions on the function c, a c H-cyclic monotone mul- 
tivalued map is, in fact, an a.e. single-valued map in its domain; furthermore, the 
graph of T coincides, locally, with the graph of the c H-sub differential of a real- 
valued c H-convex function. At first sight, this seems to be a local conclusion in 
dom(T), but the different functions fg that we construct on the sets T-L{g , doin(T)) , 
with g G int(dom(T)), share indeed the same c H-subdifferential. This is the content 
of the following proposition that provides the sub-Riemmanian version of the results 
in [12]. 



Corollary 6.1 Assume that c satisfies (cl), (c2) and (c3), and that c{g, ■) : V^i — )■ M 
is continuous, for every g E G. Let T : G — )■ ViVi) be a c H-cyclically monotone 
map, and denote by go an interior point o/dom(T). 

Then there exists a real-valued c H-convex function fg^^ with the following proper- 
ties: 

i. go is an interior point of dom.{ fg^); 

II. for every g G dom(X/gJ, T{g) = &Hfg,,{g) = {Xc{g, ■)-\Xfg^-,{g))}; 

Hi. dom(/gg) \dom(X/gg) has null measure, with the additional assumption that fg^ 
is measurable if r > 2. 
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Let gi be another point in the interior o/dom(T). Then 
iv. if g e dom(/gJ fl dom(/gJ, we have that T{g) C d'^fgoig) n d'^fg^ig); 
V. if g & dom(X/gg) n dom(X/gJ, we have that 

&HfaM = [Ma. r'WM)} = {M9, r\^fM)} = d'nfgM- 

Proof: Clearly fg^ is defined in Theorem 16.21 and consequently if finite and c H- 
convex. Remark 16.11 guarantee that i. holds. From the construction of the function 
fgQ in the proof of Theorem 16. 2[ we have that d^^fg^^g) ^ for every g G dom(/c,Q); 
this argument and Proposition 15.11 imply ii. Corollary 15.21 implies Hi. The last part 
of the Corollary follows from the previous implications and Theorem 16.21 D 

7 An elementary application to optimal mass trans- 
portation in IH 

Recently, as we mentioned, some papers have been devoted to the study of optimal 
mass transportation within Carnot groups. Whereas it should be clear to the reader 
that the focus of this paper is not this one, we would like to show, following timidly 
the line of the paper by Gangbo and McCann [12j, how the tools introduced in the 
previous sections could be applied, at least if G = H. 

Let (r^i,/i) and (^2,1^) be probability spaces, and let us denote by r(yU, z/) the 
set of the probability measures 7 on fii x ^^2 with marginals /i and v, i.e. such 
that 7(y4 X ^2) = yu(^) and 7(^1 x B) = v{B), for all /i-measurable sets A and 
i/-measurable sets B. We say that a map s : VLi ^ 0,2 pushes /x forward to v, i.e., 
p = s^fi, if i^{B) = fj,{s~^{B)) for all //-measurable sets B. 

Monge's problem, formulated in 1781, takes into consideration f2i = ^2 = M", 
two measures /i and z/ on M", a cost function c : M" x M" — )■ M, and 



inf / c{x,s{x)) dx. (32) 

{s: Sfffj.=iy} Jt^„ 

A function s,= : M" — t- M", which minimizes (!32l) . is called optimal map. In 1942, 
Kantorovich provided a relaxed version of the previous problem, as follows: 



inf / c{x,y)d-f{x,y). (33) 

A measure 7^, G r(yU, z/) is an optimal measure if it is a minimum in fl33|) . Since, 
for every /i such that sj/i = u, the measure 7 = (1 x s)^fi belongs to r(/i, z/), the 
change of variable shows that the functional in (!33l) coincides with the one in ( l32|) : 
this implies that the Kantorovich's infimum encompasses a large class of objects than 
that of Monge. 

Among the other results, Gangbo and McCann proved that for a cost c{x, y) = 
h{x — y), where /i is a strictly convex and superlinear function (here, for simplicity, we 
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assume h G C^), satisfying a technical condition that they call (H2) (see [I2], p. 121), 
there exists a unique solution for both the Monge and the Kantorovich problems. In 
particular, if yU and v are Borel measures on R" such that ^ is absolutely continuous 
with respect to the Lebesgue measure, and if the infimum in ( l33l) is finite, then there 
exists a unique optimal measure 7* = (1 x s^)^ii, where s* is an optimal map for the 
Monge's problem that is /x-a.e. defined through a c concave function </?, usually called 
"potential", via the formula s*(x) = x — {Wh)^^{W(p{x)) (see Theorems 1.2 and 3.7 
in [12]). Here, c convexity, and hence c concavity, are defined as in ([9]). 

The main ingredients of this result can be summarized as follows: if 7* is opti- 
mal, then its support supp(7*) is (— c) cyclically monotone (according to ( 1271) . with 
the obvious changes of the sign due to the c concavity of ip). Consequently, there 
exists a c concave and Rockafellar's function ip such that supp(7*) C graph(9'^y9). 
Since y? is locally semiconcave, it is differentiable a.e. where it is finite; in par- 
ticular, if X G dom(Vv9), then the c superdifferential is a singleton and it is given 
by {x — {y h)~^ {y ip{x))} . Finally, the function s* defined a.e. by the condition 
(x, s*(x)) G graph(t}'^(y9), provides the optimal map. One moment's reflection shows 
that the mentioned objects and tools have already been defined in the previous sec- 
tions in our framework. 

Let (H, //) and (H, v) be probability spaces; given a function c : EI x V^i — )• M, we 
define the "profit" function C : EI x EI — )■ [—00, 00) as follows: 

\ -00 if (^,^0 ^s, 

where S denotes the (symmetric) set 5 = {((7, (7') G EI x EI : g' & Hg}. We study the 
problem 

sup C(7), where C(7) = / C{g,g') d^{g,g'). (34) 

We say that 7* is optimal if C(7*) > ^(7), for every 7 G r(/i, z/). It is noteworthy 
that, with this type of profit function, any optimal map s* moves every points, at 
least a.e., along their horizontal planes, i.e. s^{g) = gexpv, for some v = v{g) G Vi. 
We will denote by 5*^ the set (1 x ^i)(supp(7)) C EI x Vi. 

The aim of this section is to show that, for our elementary problem 034p . it can be 
reasonably introduced a notion of "potential" on EI that identifies the optimal map. 
In order to do this, we have the following: 

Proposition 7.1 Let c : EI x Vi — )■ (— oo,0] be a continuous function. Let 'j^ be 
an optimal solution for problem ( [5^ , with C(7*) > — cxd, and suppose that •y^ = 
(1 X ^i)#7* is optimal for 

sup / c{g,v)dj'{g,v), (35) 

■y'er{ij.,u') JmxVi 

where v' = (^i)ttz^. Then, the set S*^^ is c H-cyclically monotone. 

The assumptions of the proposition above deserve some comments. Indeed, for any 
7 G r(/i, z/), the measure 7' = (1 x ^i)tt7 is in r(/i, i/'). On the contrary, if 7' 
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belongs to r(/i, i/'), one cannot infer, in general, the existence of 7 G r(/i, z/) such 
that (1 X ^i)jj7 = 7'. This implies that, if 7=,, is optimal for (1M|1 . one cannot infer that 
(1 X .Ci)u7* is optimal for ( !35ll . 

Sketch of the proof: First of all notice that, if c is bounded from above, then for 
any 7 G r(/i, u) such that C(7) > —00, supp(7) C S. By the change of variables 
theorem, we get 

^(7) = C{g,g')d-f{g,g')= / c{g,v) dy{g,v), 



where 7' = (1 x ^i)|j7. 

Let 7* and 7^ satisfy the assumptions. By contradiction, assume that 5*^, is not 
c H-cychcal monotone; then, there exists {((?*, P*)}o C supp(7^), where {g*}'Q is a 
closed if-sequence, such that the continuous function / : H"+^ x V^^-^ — )■ M 

n 

fi9o,9i,---,9n,Po,Pi,---,Pn) = ^{c{gi+i,pi) -c{gi,pi)) 

i=0 

is positive at gi = g* and pi = p*. At this step, the proof follows the same line of 
Theorem 2.3 in [12], showing that 7^ cannot be an optimal measure for problem ( 135|1 . 
D 

The result above allows us to connect the tools of the previous sections to the 
optimal transportation, and to introduce a notion of "potential" in the Heisenberg 
framework. Since this will be defined via the Rockafellar's function of Theorem 16. 2[ 
we must take into account that such theorem provides only local information. 

Let c : EI X Vi — > (— oo,0] be a continuous function satisfying (cl), (c2) and 
(c3), and 7* and 7^ be as in Proposition 17. 1[ We consider the multivalued map 
T^, : e ^ ViVi) defined as 

T,M = {v(^V,: {g,v)eS,J. 

Proposition 17. II guarantees that T^, is a c H-cyclically monotone map. From Corollary 
16. H there exists a family of c H-convex functions 

^ = {^3 : ge int(dom(T,J)} 

such that doin{iljg) is a subset of dom(T^J and contains g as an interior point. More- 
over, for every g G int(dom(T^J) and for a.e. g' G dom^ipg), there exists Xipg{g') and 
hence djjipglg') is a singleton. Finally, if g' is in the domain of two functions ipg-^^, ipg^ 
in \l/, then d'jjipg^{g') and djjipg^{g') have nonempty intersection. 

For these reasons, given a point g G int(dom(T^J), we define the c H-subdifferential 
of the family '^ aX g as the set 

dfk^ig) = fl d'kMa)- 

{g'eint(dom(T^.)): gedom(V'„/)} 
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Since, for every g' G int(dom(Ty^)) and for every g G doni('?/'g/), Theorem 16.21 guar- 
antees that T^Xq) '^ ^ni^g'id)^ ^^ have that d'fj'^{g) is nonempty. Clearly, for a.e. 
g G int(dom(T^J), the set d'jj'^{g) is a singleton and it defines a.e. the optimal map 
s*. More precisely, if djj'^^g) is a singleton, then (fi',^i(s*(5'))) G graph(c}^\E'). If we 
set X\E'(f7) as Xipg'{g), for some g' such that f? G domiXipg'), the optimal map s* is 
given, almost surely, by 

sM = ^exp {iXc{g, -yyiX^ig)) - ^9)) ■ 

We conclude that the family of functions \1' plays the role of the "potential" of the 
problem. 
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